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PACKET INSERTION MECHANISM FOR AN IMPROVED ATSC DTV SYSTEM 

The present invention claims the benefit of commonly- 
owned, co-pending U.S. Provisional Patent Application Serial 
No. 60/408,956 filed Sep. 6, 2002. 



transmission system and particularly to multiplexing 
different types of data, one type replacing another in the 
multiplexed stream after the multiplexing. 

The ATSC standard for digital television (DTV) 

10 transmission over terrestrial broadcast channels uses a 

signal that comprises a sequence of twelve (12) independent 
time -multiplexed trellis -coded data streams modulated as an 
eight (8) level vestigial sideband (VSB) symbol stream with a 
rate of 10.76 MHz. This signal is converted to a six (6) MHz 

15 frequency band that corresponds to a standard VHF or UHF 
terrestrial television channel, over which the signal is 
broadcast at a data rate of 19.39 million bits per second 
(Mbps) . Details regarding the (ATSC) Digital Television 
Standard and the latest revision A/53 are available at 

20 http : //www . atsc . org/ . 

FIG. 1 is a block diagram generally illustrating an 
exemplary prior art digital television (DTV) transmitter 100. 
MPEG compatible data packets are first randomized in a data 
randomizer 105 and each packet is encoded for forward error 
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correction (FEC) by a Reed Solomon (RS) encoder unit 110. 
A/ 53 provides that each packet inputted at the system front 
end corresponds to a segment in a 3 12 -segment field, 
sometimes referred to hereinafter as a '^data field" or ^'MPEG 
5 field." Two fields comprise a frame, each field representing 
one half of the interlaced video signal received for 
transmission by the system. After receipt from the encoder 
unit 110, the data packets in successive segments of each 
data field are then interleaved by data interleaver 12 0, and 

10. the interleaved data packets are then further interleaved and 
encoded by trellis encoder unit 130. Trellis encoder unit 130 
produces a stream of data symbols having three (3) bits each. 
One of the three bits is pre-coded and the other two bits are 
produced by a four (4) state trellis encoder. The three (3) 

15 bits are then mapped to an 8-level symbol. 

As known, a prior art trellis encoder unit 130 comprises 
twelve (12) parallel trellis encoder and pre-coder units to 
provide twelve interleaved coded data sequences . In 
multiplexer 140 the symbols of each trellis encoder unit are 

20 combined with "segment sync" and "field sync" synchronization 
bit sequences 150 from a synchronization unit (not shown) . A 
small in-phase pilot signal is then inserted by pilot 
insertion unit 160 and optionally pre-equalized by filter 
device 165. The symbol stream is then subjected to vestigial 

25 sideband (VSB) suppressed carrier modulation by VSB modulator 
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170. The symbol stream is then finally up-converted to a 
radio frequency by radio frequency (RF) converter 180. 

FIG. 2 is a block diagram illustrating an exemplary 
prior art digital television (DTV) receiver 200. The received 
5 RF signal is down- converted to an intermediate frequency (IF) 
by tuner 210. The signal is then filtered and converted to 
digital form by IF filter and detector 220. The detected 
signal is then in the form of a stream of data symbols that 
each signify a level in an eight (8) level constellation. The 

10 signal is then provided to NTSC rejection filter 230 and to 

synchronization unit 240. Then the signal is filtered in NTSC 
rejection filter 230 and subjected to equalization and phase 
tracking by equalizer and phase tracker 250. The recovered 
encoded data symbols are then subjected to trellis decoding 

15 by trellis decoder unit 260. The decoded data symbols are 
then further de- interleaved by data de-interleaver 270. The 
data symbols are then subjected to Reed Solomon decoding by 
Reed Solomon decoder 280. This recovers the MPEG compatible 
data packets transmitted by transmitter 100. 

20 While the existing ATSC 8-VSB A/53 digital television 

standard is sufficiently capable of transmitting signals that 
overcome numerous channel impairments such as ghosts^ noise 
bursts, signal fades and interferences in a terrestrial 
setting, receiving antennas have increasingly been placed 

25 indoors, adding to the challenge of delivering a clear 
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signal. There accordingly exists a need for flexibility in 
the ATSC standard so that streams of varying priority and 
data rates may be accommodated. 

To address these concerns, the present inventors have 
5 disclosed an enhancement to the A/53 transmitter that is 

backward compatible with existing ATSC receivers in commonly- 
assigned U.S. Patent Publication 2002/0194570, (hereinafter 
"the *570 application")/ the disclosure of which is 
incorporated by reference as if fully set forth herein. 

10 As described in the ^570 application, the present 

inventors have provided, in an ATSC digital transmission 
system, a technique for transmitting a new robust bit -stream 
along with the standard ATSC bit -stream. The threshold of 
visibility (TOV) , i.e., a predetermined acceptable number of 

15 packet errors per second at the receiver, for the new bit- 
stream is typically reached at a lower signal-to-noise ratio 
(SNR) compared to the standard ATSC stream, so that new bit- 
stream can be used for transmitting high priority information 
bits. The inventive ATSC digital transmission system and 

20 methodology is backward compatible with existing digital 
receiver devices. 

As the *570 application further discusses, the MPEG data 
packets of the robust stream have an error correction 
capability greater than that of the standard stream, with 

25 both types of packets being multiplexed at the transmitter 
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front end for concurrent transmission. The order in which 
they are multiplexed affects the integrity of the resulting 
wireless signal that arrives at the receiver. 

The present application expands on preferred 
5 multiplexing techniques for implementation at the enhanced 
A/ 5 3 transmitter front end. 

In one aspect, the present invention is directed to a 
packet insertion mechanism at the front end of an ATSC 
Digital Television transmitter and methods utilized in the 
10 inventive packet insertion. 

In a further aspect, the present invention relates to 
preferred orderings by which packets are multiplexed at the 
front end of an A/53 transmitter for compatibility with the 
operations of components in A/53 receivers. 
15 In yet another aspect, the present invention concerns 

preferred packet multiplexing orderings at the front end of 
an A/53 transmitter enhanced for backward compatibility with 
existing receivers . 

In accordance with the preferred embodiments of the 
20 invention, there is provided a digital transmission 

apparatus, and method performed by the apparatus, that 
improves upon the ATSC A/53 DTV signal transmission standard 
and includes a multiplexer having an output port, an input 
port for inputting an information bit-stream and an input 
25 port for inputting a placeholder bit -stream. The multiplexer 
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multiplexes the bit-streams inputted from the input ports to 
form a multiplexed bit-stream for output on the output port. 
The transmission system further includes a data formatter for 
receiving the multiplexed bit-stream and for replacing bits 
5 of the placeholder bit-stream within the received multiplexed 
bit-stream with bits derived from the information bit-stream 
within the received multiplexed bit-stream to form a modified 
bit -stream. An encoder encodes the modified bit -stream to 
produce an encoded bit-stream, which a transmitter transmits, 

10 Details of the invention disclosed herein shall be 

described below, with the aid of the figures listed below, in 
which same or similar components are denoted by the same 
reference numbers over the several views : 

FIG. 1 illustrates a block diagram of an exemplary 

15 digital television (DTV) transmitter according to the prior 
art ; 

FIG. 2 illustrates a block diagram of an exemplary 
digital television (DTV) receiver according to the prior art; 

FIG. 3 is a top-level diagram of an embodiment exemplary 
20 of the improved ATSC standard according to the present 
invention; and 

FIG. 4 is a flow diagram representative of methods 
utilized according to the present invention. 
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FIG. 3 is a top-level diagram of an embodiment 300 of 
the improved ATSC standard according to the present 
invention . 

The improved ATSC digital signal transmission standard 
5 according to a first embodiment includes a packet multiplexer 
or packet ''mux" 305 for selecting among inputted 188 -byte 
MPEG compatible data packets. The mux 305 has a standard 
input 310 for standard packets of which the standard ATSC 
bit -stream is comprised. The standard packets, after 

10 transmission from the back end of the system 3 00, are 

received by existing A/53 receivers and new receivers. A 
robust input 315 receives robust packets which make up the 
new robust bit -stream. The robust packets are received, 
after transmission from the back end, by the new receiver 

15 disclosed in commonly owned, co-pending U.S. Patent 

Application Publication No. US 2002/0191712 (hereinafter ''the 
'712 application") entitled PACKET IDENTIFICATION MECHANISM 
AT THE TRANSMITTER AND RECEIVER FOR AN ENHANCED ATSC 8-VSB 
SYSTEM, the whole contents and disclosure of which is 

20 incorporated by reference as if fully set forth herein. 

Existing receivers decode the signal that was generated at 
the transmitter based on the robust packets but either ignore 
them or process them as errors, depending on backward 
compatibility as discussed in more detail further below. 

25 Multiplexing of these two types of packets, standard and 
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robust, at the front end of the transmission system is 
disclosed by the current inventors in the *570 application, 
which as mentioned above is fully incorporated by reference 
herein . 



received over the placeholder input 320 and preferably 
consists of all null values. The existing ATSC standard 
accommodates null packets, for example as a means by which to 
resolve clocking frequencies of connecting components within 
10 the transmission system. In an aspect of the present 

invention, the placeholder packets inputted at the front end 
are overwritten with data subsequently generated or derived 
based on the contents of inputted robust packets . 



15 includes the data randomizer element 105 for receiving the 
multiplexed output of the packet mux, 305 and for first 
changing the input data byte value according to a known 
pattern of pseudo-random number generation. According to the 
ATSC standard, for example, the data randomizer XORs all the 

20 incoming data bytes with a 16 -bit maximum length pseudo 

random binary sequence (PRBS) which is initialized at the 
beginning of a data field. 



5 



A third type of packet, the placeholder packet, is 



The improved ATSC transmission system 300 further 



The output randomized data is then input to the Reed 
25 Solomon (RS) encoder element 110 which operates on a data 
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block size of 187 bytes, and adds twenty (20) RS parity bytes 
for error correction to result in a RS block size total of 
207 bytes transmitted per data segment. 

After the RS encoding, the 207 byte data segment is then 
5 input to a new block 115 comprising a robust interleaver, 

packet formatter and packet multiplexer elements for further 
processing/reformatting the robust input bytes. Operation of 
the individual elements of the packet formatter block is 
described in greater detail in commonly owned, co-pending 

10 U.S. Patent Application Publication No. US 2002/0181581 

(hereinafter '"the 581 application") entitled IMPROVED ATSC 
DIGITAL TELEVISION SYSTEM. 

Most generally, the robust interleaver, packet formatter 
and packet multiplexer elements for reformatting incoming 

15 bytes are responsive to a mode signal 143 which indicates 

whether the incoming byte is processed (for robust bytes) or 
not (for normal bytes) . After interleaving robust packets in 
the robust interleaver, the data bytes belonging to the 
incoming robust bit- stream are buffered and grouped in the 

20 packet formatter device into groups of a pre-defined number 
of bytes, e.g., 207 bytes. In general, for robust packets, 
only 4 bits of each byte at the packet formatter output, the 
LSBs (6, 4, 2, 0), correspond to the incoming stream. The 
other 4 bits of each byte, the MSBs (7, 5, 3, 1), may be set 

25 to any value for reasons as will be explained in greater 
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detail herein. After byte re -formatting in the packet 
formatter 115, the bytes belonging to robust packets are 
multiplexed with the bytes belonging to the standard stream. 
The multiplexed stream 116 of robust and standard bytes 
5 are next input to the convolutional interleaver mechanism 120 
where data packets in successive segments of each data field 
are further interleaved for scrambling the sequential order 
of the data stream according to the ATSC A/53 standard. As 
explained in greater detail in the *570 application, bytes 

10 associated with each robust packet or standard packet are 

tracked in concurrent processing control blocks (not shown) . 

The interleaved, RS-encoded and formatted data bytes 
117, i.e., the output of the "data formatter" which includes 
modules 105 through 120, are then trellis coded by a novel 

15 trellis encoder device 330. Trellis encoder unit 330 is 
particularly responsive to the mode signal 143 and 
cooperatively interacts with a backwards compatibility 
parity-byte generator element 125, herein referred to as a 
backward compatibility (optional RS encoder) block 125, in 

20 the manner explained in greater detail in the ^570 

application to produce an output trellis encoded output 
stream of data symbols having three (3) bits each mapped to 
an 8-level symbol. The trellis encoded output symbols are 
then transmitted to multiplexer unit 140 where they are 

25 combined with the "segment sync" and "field sync" 
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synchronization bit sequences 138 from a synchronization unit 
(not shown) . 

The system 300 further includes a backend processor 152 
that incorporates the pilot insertion 160, VSB modulator 170 
and RF Up-Converter 180 of the prior art as illustrated in 
FIG. 1. Accordingly, a pilot signal is inserted into the 
output signal of the mux 140. The symbol stream is then 
subjected to vestigial sideband (VSB) suppressed carrier 
modulation and the symbol stream is then finally up-converted 
to a radio frequency. 

Also included in the system 300 is a control unit 340 
that operates in accordance with the embodiment of FIG. 3 of 
the *712 application and the embodiment depicted in FIGs . 5 
through 7 in the '570 application. The control unit 340 of 
the present invention has two new modifications. First, the 
mode signal 143, which has a value of either '^normal" or 
'"robust," is fed to the packet mux 305 newly-disclosed 
herein. Second, the set of parameters for input to the 
control unit 340 on input line 350 has been revised. 

Output communicated by the control unit 340 with the 
various modules of system 30 0 is not limited to the 
connections shown in FIG. 3. The mux 305, for example, 
receives from the control unit 340 a mode selection bit 
which, in combination with the mode signal, determines which 
of the three inputs 310, 315, 320 are selected. As a further 
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example, the packet formatter and the trellis encoder 330 
both likewise receive from the control unit 340 a mode bit, 
which in addition to the mode signal 143 defines the system 
parameter MODE. Also, as will be clear from the discussion 
below, the packet formatter 115 requires the other three 
system parameters NRS, NRP and TR as well, and inputs them 
from the control unit 340. 

The system parameters MODE, NRS, NRP and TR determine 
the number and position of robust packets in an MPEG field. 
The term "'robust packets" as used hereinafter in the context 
of front end multiplexer input will refer to either 
placeholder packets or "'robust information packets," i.e. 
what have up until now been termed '"robust packets." 
Therefore, the number of robust packets multiplexed by the 
packet mux 3 05 is equal to the sum of the number of robust 
information' packets multiplexed and the number of placeholde 
packets multiplexed. 

The system parameters, MODE, NRS, NRP and TR, can be 
modified once every two fields, i.e. once per frame. 

The MODE parameter is defined below in TABLE 1: 
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T6J9le 1: Description of the MODE parameter 



MODE 


Description 


00 


Standard. No robust packets 
xii uiie i.j.e±a 


01 


H-VSB mode 


10 


E-VSB mode 


11 


Pseudo 2-VSB mode 



Mode O denotes the processing of standard packets. The 
existing A/53 standard outputs an 8-level symbol for every 
5 two bits, i.e., three bits for two bits, or so-called "'2/3 
trellis coding." During mode 0, the other three system 
parameters NRS, NRP, TR are not utilized, and can be ignored. 
Details regarding trellis coding for the various modes in 
TABLE I are further disclosed in the *570 and '581 

10 applications. 

For, H-VSB (hierarchical vestigial sideband) mode, mode 
1, corresponding bits of a robust information packet and of 
an embedded packet are placed side -by- side and fed as a pair 
to a pair of input terminals to the trellis encoder 330. An 

15 embedded packet is a constituent of an embedded bit-stream, 
which is a low-priority stream inputted in place of the 
placeholder bit-stream on input 320 of the packet mux 305. 
Accordingly, the LSBs (6, 4, 2, 0) are transferred or derived 
from the embedded byte, i.e. a byte from an embedded packet. 
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and the MSBs (7, 5, 3, 1) are derived from the robust bytes 
of robust information packets. The symbol outputted by the 
trellis encoder 330 has 6 levels that, due to the increased 
spread between the lower magnitude levels, provide greater 
robustness than do the standard 8 levels. 

Enhanced vestigial sideband (E-VSB) mode, mode 2, yield 
an 8-level symbol for every information bit. Redundancy in 
conveying the bit makes its transmission more robust, in 
exchange for a lower information output rate. 

Pseudo 2-VSB mode or simply "2-VSB mode," by contrast, 
outputs a 4 -level symbol for every information bit, for 
greater redundancy and robustness than in transmission of 
standard packets. 

TABLE 2 below describes the NRS parameter: 



Table 2 : Description of the NRS pareuneter 



NRS 


Description 


0 


Backward Compatible Parity 
Byte Generator (BCPBG) is 
not used 


1 


Backward Compatible Parity 
Byte Generator (BCPBG) is 
used 
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In accordance with the present invention, existing 
receivers will deliver to the recipient only that information 
conveyed by standard packets. New receivers, by contrast, 
will receive and decode signals representative of robust 
5 information encoded in modes 2 or 3 , and optionally in mode 1 
if the signal is being received with sufficient integrity. 
New receivers will also receive and decode the standard bit- 
stream as an additional bit -stream" for subsequent decoding. 
If NRS = 0, backward compatibility is not being 

10 furnished by the generator 125, and the existing receiver 
therefore rejects as erroneous all incoming robust packets, 
i.e., signaling decoded into robust packets. Before 
rejecting, however, the receiver attempts forward error 
correction, a capability afforded by both the RS and the 

15 trellis encoding. This wasted effort by the conventional 

receiver is relieved if the robust packets are processed for 
backward compatibility, i.e., when NRS is set equal to 1, 
since, in that case, the receiver ignores the robust packet 
instead of recognizing it as an error. 

20 The TR parameter is discussed below in conjunction with 

TABLE 3 : 



Table 3: Description of the TR parameter 



TR 


Description 


0 


Rate- 1/2 coding system 


1 


Rate- 1/4 coding system 
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For standard packets, two bits are encoded to produce 
one symbol, as mentioned above. When TR = 0, the coding rate 
is ''1/2" and one bit is encoded per symbol. Ordinarily, for 
example, the coding rate is "1/2" for pseudo 2-VSB mode. By 
5 contrast, when TR = 1, the coding rate is ''1/4" which means 
that one bit is encoded to produce two coding symbols. 
Therefore, for example, each symbol selected by the trellis 
encoder 33 0 operating in mode = 11 and TR = 1 may be 
duplicated, with both symbols being transmitted. 
10 The NRP parameter is a code that specifies the number of 

robust information packets Nri per frame, the number being 
determined from TABLE 4 below. 



Table 4: Description o£ the NRP parameter 



NRP 


Number o£ robust packets before encoding 


NRS = 0, 
TR = 0 


NRS = 1, 
TR = 0 


NRS = 0, 
TR = 1 


NRS := 1, 

TR = 1 


0000 


0 


0 


0 


0 


0001 


2 


4 


1 


2 


0010 


3 


8 


Not 

defined 


4 


0011 


4 


12 


2 


6 


0100 


6 


16 


3 


8 


0101 


8 


20 


4 


10 


0110 


12 


24 


6 


12 
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0111 


16 


28 


8 


14 


1000 


20 


32 


10 


16 


1001 


26 


40 


13 


20 


1010 


32 


52 


16 


26 


1011 


39 


64 


18 


32 


1100 


52 


72 


26 


36 


llUl 


7 8 


76 


39 


38 


1110 


104 


96 


52 


48 


1111 


156 


120 


78 


60 



The number of robust packets Nr can be determined from 
the value of Nri read from TABLE 4 by the following formulas 
(1) to (4) : 

5 



When 


TR = 


0, 


NRS 


= 0, 


Nr = 


2 * Nri 




(1) 


When 


TR = 


0, 


NRS 


= 1, 


Nr = 


(9/4) * 


Nri 


(2) 


When 


TR = 


1. 


NRS 


= 0, 


Nr = 


4 * Nri 




(3) 


When 


TR = 


1, 


NRS 


= 1, 


Nr = 


(9/2) * 


Nri 


(4) 



10 

where the number of placeholder packets 
NpH = Nr - Nri, as explained more fully 
below. 



15 . Generally speaking, robust packets are distributed 

uniformly in an MPEG field. One constraint is that the 
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maximum distance between any two robust packets is no more 
than 4 packets. In other words, over a predetermined 
number of packets in the field, counting from the first 
packet to the last robust packet, no more than 3 standard 
5 packets are to be multiplexed by the packet mux 305 

consecutively. Since, as mentioned, the embedded bit-stream 
at the system 3 00 front end replaces the placeholder bit- 
stream when an embedded stream is used, the description will 
hereinafter refer to placeholder packets with the 
10 understanding that either placeholder or embedded packets are 
implied. 

Uniform distribution of the robust packets at the front 
end is desirable for the following reasons. The fewer levels 
of the robust signal make it easier for the equalizer in the 

15 receiver to converge, by resolving multipath or otherwise 

correctly determining signal values. If, however, the supply 
of robust signals is not continuous, i.e. is irregularly 
spaced in time, this advantage at the receiver is lost. On 
the other hand, long sequences of one type, i.e., all robust 

20 or all standard, create complications for the automatic gain 
control (AGO in the receiver. Accordingly, robust packets 
are interleaved with the standard packets uniformly. 

The distance dR between any two consecutive robust 
packets in a field is given by equation (5) : 



25 
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dR = min(f loor (N/Nr) ,4) (5) 

where floor is a function that 
truncates the fraction and leaves the integer 
value, N is the total number of packets in a field, 312, and 
5 Nr, as mentioned above, is the number of robust packets. 

Although a maximum value of 4 for dR has empirically 
been found to be suitable, other maximum values may be used. 

Another limitation in configuring the packet ordering is 
that the first packet of a field is always a robust packet if 
10 NRP > 0. The packet mux 305, in selecting among the 

standard, robust and placeholder inputs 310, 315, 320, can 
switch among the sources once per packet . 



Packet Insertion when NRS = 0 and TR = 0 

15 Operating under these parameters, the packet formatter 

115 duplicates the bits of each robust information packet to 
form two packets. Accordingly, each robust information 
packet received at the packet mux 305 is followed by a 
placeholder packet, which is overwritten to accommodate the 

20 increased number of bits, i.e., the original bits plus the 
duplicate or derived bits. 

FIG. 4 is a flow chart showing one example of a digital 
signal transmission method in accordance with the present 
invention for the case where NRS = 0, TR = 0. The bit- 

25 streams are multiplexed from the standard, robust and 
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placeholder inputs 310, 315, 320 (step 410) . If MODE = 0 
(step 420) , indicating a standard packet, a replacing step to 
be described is bypassed. If MODE = 1 (step 430) , indicating 
utilization of embedded packets, corresponding bits of a 
5 robust information packet and an embedded packet are placed 
side-by-side (step 440), as shown in FIG. 9(a) of the '570 
application. If, on the other hand, MODE = 2 or 3, each bit 
of the robust information packet is duplicated in a replacing 
step (step 450) . The duplicated or derived bit is disposed to 

10 follow the bit from which derivation has occurred, as shown 
in FIG- 8(a) of the ^570 application. After the bit 
manipulation or its bypassing has occurred in foarming a 
modified bit-stream, the modified bit-stream is inputted two 
bits at a time to the trellis encoder 330 (step 460) and the 

15 encoded stream is transmitted (step 470) . 

Steps 420 to 450 are performed by the data formatter 
(modules 105 to 120 in FIG. 3) . Accordingly, in a preferred 
embodiment of the invention as shown in FIG. 3, other steps 
precede and follow the bit manipulation steps 440, 450 as 

20 disclosed hereinabove. 

Referring again to TABLE 4 for another example of its 
utilization, if NRP = 0110 and MODE = 11, each MPEG field 
will have 12 robust information packets and 12 placeholder 
packets, as well as (312-24) = 288 standard packets. The 

25 spacing between two successive robust packets, as calculated 
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from equation (5) is dp = min (floor (312/24) , 4) = 4. The 
robust packets are therefore distributed uniformly with a 
distance of 4 packets between any two successive robust 
packets, as demonstrated below in TABLE 5: 



Table 5 : Packet insertion mechanism at the Randomizer input 

for NRS = 0 (example 1) 



ft 


Packet 

type 


iracKec 
u 


Packet type 


u 


KOJDUS u 

Info 


^2 


Place Holder 


X 


o u anaa r q 


y O 


Standard 




ouancLara 


94 


Standard 




ouanaara 




Standard 


4 


Holder 






5 


Standard 


97 


Standard 


6 


Standard 


98 


Standard 


7 


Standard 


99 


Standard 


8 


Robust 
Info 


100 


Standard 


9 


Standard 






10 


Standard 


304 


Standard 






305 


Standard 
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86 


Standard 


306 


Standard 


87 


Standard 


307 


Standard 


88 


Robust 
Info 


308 


Standard 


89 


Standard 


309 


Standard 


90 


Standard 


310 


Standard 


91 


Standard 


311 


Standard 



In another example, if NRP = 110 and MODE = 11, each 
MPEG field will have 52 robust information packets, 52 
placeholder packets and (312-104) = 208 standard packets. 
5 The spacing between successive robust packets is then dR = 

min(floor (312/104) ,4) = 3, as can be seen from TABLE 6 below: 



Table 6: Packet insertion mechanism at the Randomizer input 

for NRS = 0 (exaunple 2) 



Packet 
# 


Packet 
type 


Packet 
# 


Packet type 


0 


Robust 
Info 


92 


Standard 


1 


Standard | 93 


Place Holder 


2 


Standard 


94 


Standard 


3 


Place 
Holder 


95 


Standard 
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4 


Standard 


96 


Robust Info 


5 


Standard 


97 


Standard 


6 


Robust 
Info 


98 


Standard 


7 


Standard 


99 


Place Holder 


8 


Standard 


100 


Standard 


9 


Place 
Holder 


... 


... 


10 


Standard 


304 


Standard 






305 


Standard 


86 


Standard 


306 


Robust Info 


87 


Place 
Holder 


307 


Standard 


88 


Standard 


308 


Standard 


89 


Standard 


309 


Place Holder 


Qn 

yu 


Robust 
Info 


310 


Standard 


91 


Standard 


311 


Standard 



Packet Insertion when NRS = 1 and TR = 0 

In this modality, the packet formatter 115 adds 23 
additional bytes to each output robust packet to satisfy 
backward compatibility recpairements . The 207 bytes of a 
robust information packet are accordingly converted into 
2*207 + 2*23 = 460 bytes by the packet formatter 115. To 
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accommodate this data, the packet formatter 115 converts each 
4 robust information packets into 9 robust packets, by- 
utilizing 5 placeholder packets. To avoid additional 
overhead, the number of robust information packets per field 
5 is preferably limited to a multiple of 4. 

An ordering for robust information packets in relation 
to placeholder packets, and ignoring for the moment the 
standard packets, is shown below in TABLE 7: 

10 

Table 7: Ordering in a group of 9 robust packets 



Robust 
Packet # 


Packet type 


0 


Robust Info 


1 


Place Holder 


2 


Robust Info 


3 


Place Holder 


4 


Robust Info 


5 


Place Holder 


6 


Robust Info 


7 


Place Holder 


8 


Place Holder 



This pattern repeats for every 9 robust packets. By 
successive alternating by type, instead of clustering 



US02Q325 25 




consecutively by type, the robust information and placeholder 
packets are ordered to avoid delay in subsecjuent transmission 
of the information signal. That is, the packet formatter 115 
utilizes three packets at output to carry the complete 
5 content of one robust information packet, and therefore 

preferably receives a steady supply of placeholder packets, 
as more fully described in the *570 application in 
conjunction with FIG. 10. 

In a first example for NRP = 1000, MODE = 11, each MPEG 
10 field has 32 robust information packets, 4 0 placeholder 

packets and (312 - 72) = 240 standard packets. The spacing 
between robust packets is therefore dR = min (floor (312/72) , 4) 
=4, as illustrated below in TABLE 8: 

15 Table 8: Packet insertion mechanism at the Randomizer input 



£or NRS = 1 (example 1) 



Packe 

t # 


Packet 

type 


Packe 
t # 


Packet 
type 


Packet # 


Packet 
type 


0 


Robust 
Info 


18 


Standard 


36 


Robust 
Info 


1 


Standard 


19 


Standard 


37 


Standard 


2 


Standard 


20 


Place 
Holder 


38 


Standard 


3 


Standard 


21 


Standard 






4 


Place 


22 


Standard 


280 


Place 
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Holder 








Holder 


5 


Standard 


23 


Standard 


281 


Standard 


6 


Standard 


24 


Robust 
Info 


282 


Standard 


7 


Standard 


25 


Standard 


283 


Standard 


8 


Robust 
Info 


26 


Standard 


284 


Place 
Holder 


9 


Standard 


27 


Standard 


285 


Standard 


10 


Standard 


28 


Place 
Holder 


286 


Standard 


11 


Standard 


29 


Standard 


••• 


... 


12 


Place 
Holder 


30 


Standard 


306 


Standard 


13 


Standard 


31 


Standard 


307 


Standard 


14 


Standard 


32 


Place 
Holder 


308 


Standard 


15 


Standard 


33 


Standard 


309 


Standard 




KOJJU.S C 

Info 




ocancLarci 


310 


Standard 


17 


Standard 


35 


Standard 


311 


Standard 



In a second example, with NRP = 1011, MODE =11, 
each MPEG field has 64 robust information packets, 80 
placeholder packets and (312 - 144) = 168 standard packets. 
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The robust packet spacing is therefore dR = 
min(floor (312/144) ,4) = 2, as shown below in TABLE 9: 

Table 9 : Packet insertion mechanism at the Randomizer input 

for NRS = 1 (example 2) 



Packe 
t # 


Packet 
type 


Packe 
t # 


Packet 
type 


Packet # 


Packet 
type 


0 


Robust 
Info 


18 


Robust 
Info 


36 


Robust 
Info 


1 


Standard 


19 


Standard 


37 


Standard 


2 


Place 
Holder 


20 


Place 
Holder 


38 


Place 
Holder 


3 


Standard 


21 


Standard 






4 


Robust 
Info 


22 


Robust 
Info 


280 


Place 
Holder 


5 


Standard 


23 


Standard 


281 


Standard 


6 


Place 
Holder 


24 


Place 
Holder 


282 


Robust 
Info 


7 


Standard 


25 


Standard 


283 


Standard 


8 


Robust 
Info 


26 


Robust 
Info 


284 


Place 
Holder 


9 


Standard 


27 


Standard 


285 


Standard 


10 


Place 
Holder 


28 


Place 
Holder 


286 


Place 
Holder 


11 


Standard 


29 


Standard 


287 


Standard 
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12 


Robust 
Info 


30 


Robust 
Info 


288 


Standard 


13 


Standard 


31 


Standard 


mmm 


... 


14 


Place 
Holder 


32 


Place 
Holder 


308 


Standard 


15 


Standard 


33 


Standard 


309 


Standard 


1 


irxace 
Holder 




Place 
Holder 


310 


Standard 


17 


Standard 


35 


Standard 


311 


Standard 



Packet Insertion when TR = 1 

As indicated in TABLE 4, the number of robust 
information packets when TR = 1 is equal to half that when TR 
5 =0; yet, the number of robust packets remains the same. The 
packet insertion accordingly is as indicated in TABLES 5 
through 9, except that every other robust information packet 
is replaced by a placeholder packet. 

While there have been shown and described what are 
10 considered to be preferred embodiments of the invention, it 

will, of course, be understood that various modifications and 
changes in form or detail could readily be made without 
departing from the spirit of the invention. It is therefore 
intended that the invention be not limited to the exact forms 
15 described and illustrated, but should be constructed to cover 
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all modifications that may fall within the scope of the 
appended claims. 



